The Kontsevich constants for the volume of the moduli of 
curves and topological recursion 



Kevin M. Chapman Motohico Mulase 

t-h Department of Mathematics Department of Mathematics 

University of California University of California 

Davis, CA 95616-8633, U.S.A. Davis, CA 95616-8633, U.S.A. 
q kmchapman@math.ucdavis.edu mulase@math.ucdavis.edu 

Brad Safnuk Department of Mathematics 
Central Michigan University 
Mount Pleasant, MI 48859, U.S.A. 
r— i brad.safnuk@cmich.edu 

o 

November 17, 2011 

■i— > 

a 

g Abstract 

We give an Eynard-Orantin type topological recursion formula for the canonical 
Euclidean volume of the combinatorial moduli space of pointed smooth algebraic curves. 
^ The recursion comes from the edge removal operation on the space of ribbon graphs. 

As an application we obtain a new proof of the Kontsevich constants for the ratio of 
the Euclidean and the symplectic volumes of the moduli space of curves. 
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1 Introduction 



The purpose of this paper is to identify a combinatorial origin of the topological recur- 
sion formula of Eynard and Orantin [16] as the operation of edge removal from a ribbon 
graph. As an application of our formalism, we establish a new proof of the formula for the 
Kontsevich constants p = 2 59 ~ 5+2n of (29J Appendix C]. 

In moduli theory it often happens that we have two different notions of the volume 
of the moduli space. The volume may be defined by the push-forward measure of the 
canonical construction of the moduli space. Or it may be defined as the symplectic volume 
with respect to the intrinsic symplectic structure of the moduli space. An example of such 
situations is the moduli space of flat G-bundles on a fixed Riemann surface for a compact 
Lie group G [251 ESI EOl EI] . In this case, the two definitions of the volume agree. 

The space we study in this paper is the combinatorial model of moduli space M gn of 
smooth algebraic curves of genus g with n distinct marked points. It also has two different 
families of volumes parametrized by n positive real parameters. One comes from the push- 
forward measure, and the other comes from the intrinsic symplectic structure depending on 
these parameters. And again these two notions of volume agree. 

The moduli space A4 9i „ admits orbifold cell-decompositions parametrized by the col- 
lection of positive real numbers assigned to the marked points. This orbifold is identified 
as the space of ribbon graphs of a prescribed perimeter length, using the theory of Strebel 
differentials. In his seminal paper of 1992, Kontsevich [29] calculated the symplectic volume 
of orbi-cells, and compared it with the standard Euclidean volume. He found that the ratio 
was a constant depending only on the genus of the curve and the number of marked points. 
This constant plays a crucial role in his main identity, and hence in his proof of the Witten 
conjecture. He wrote in Appendix C of [29] that his proof of the evaluation of this constant 
"presented here is not nice, but we don't know any other proof." In this article we give 
another proof of the formula for the Kontsevich constant, based on the topological recursion 
for ribbon graphs. 

The idea of topological recursion has been used as an effective tool for calculating many 
quantities related to the moduli space M g ,n and its Deligne-Mumford compactification 
M gn . The quantities we can deal with include tautological intersection numbers and certain 
Gromov- Witten invariants. Suppose we have a collection of quantities v gn for g > and 
n > subject to the stability condition 2g — 2 + n > 0, which guarantees the finiteness of 
the automorphism group of an element of M g , n - By an Eynard-Orantin type topological 
recursion formula [16] we mean a particular inductive formula for v g<n with respect to the 
complexity 2g — 2 + n of the form 

stable 

V 9) n = fl{v g ,n-l) + h{Vg-l,n+l) + ^ h{v gim+ \, V Sl ,n 2 +l) (I- 1 ) 

91+92=9 
n\+ri2=ri— 1 

with linear operators /i,/2 and a bilinear operator f%, where the sum is taken for all 
possible partitions of g and n — 1 subject to the stability conditions 2gi — 1 + n% > and 
2g2 — 1 + n2 > 0. We refer to Section [7] for more detail. 
There are many examples of such formulas. 

1. The Witten-Kontsevich theory for the tautological cotangent class (i.e. the f/'-class) 
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Figure 1.1: The topological recursion. The reduction of 2g — 2 + n by 1 corresponds to 
cutting off of a pair of pants from an n-punctured surface. 



intersection numbers 



(r dl ---r dn ) g>n = I ci(L 1 )*...ci(L n )*' (1.2) 

J Mg, n 

on the moduli stack M.g jn of stable algebraic curves of genus g with n distinct smooth 
marked points. The Dijkgraaf-Verlinde-Verlinde formula [9], which is equivalent to 
the Virasoro constraint condition, is a topological recursion of the form (1.1). 

2. The Mirzakhani recursion formula for the Weil-Petersson volume of the moduli space 
of bordered hyperbolic surfaces with prescribed geodesic boundaries [33l IMj is a topo- 
logical recursion. 

3. Mixed intersection numbers 



/ T , ... T , K m l K m 2 K m 3 . . . \ 

of V'-classes and the Mumford-Morita-Miller K-classes satisfy a topological recursion, 
first found in [36j for the case with k\ and later generalized in |31j . 

4. The expectation values of the product of resolvents of various matrix models satisfy 
a topological recursion (see for example, |13j). This is the origin of the work [16J. 

5. Indeed, the first three geometric theories turned out to be examples of the general 
theory |16j of topological recursions |144 I17| . though geometric theories had been 
discovered earlier than the publication of |16j . 
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6. Both open and closed Gromov-Witten invariants of an arbitrary toric Calabi-Yau 
threefold are expected to satisfy a topological recursion. This is the remodeling con- 
jecture of [32|I3]. 

7. Simple Hurwitz numbers satisfy a topological recursion. It was first conjectured in 
[5] based on a limit case of the remodeling conjecture, and was recently proved in 

pang ezi . 

8. The simplest case of the remodeling conjecture for C 3 was proved in [7J[52l[53] based 
on the Laplace transform technique of |15] . 

9. As shown below, the number of metric ribbon graphs with integer edge lengths for a 
prescribed boundary condition satisfies a topological recursion. 

Our current paper provides an elementary approach to the idea of topological recursion 
that uniformly explains the combinatorial nature of the geometric examples (1), (2), (3), 
(7), (8) and (9). 

The work of Harer [22] , Mumford |38J , Strebel [37] , Thurston and others [16] show that 
there is a topological orbifold isomorphism 

Mg,n X — RGg t n, 

where 

TT ^ 

RG w ~ 11 Aut(r) 

r ribbon graph 
of type (g,ri) 

is the space of metric ribbon graphs of genus g and n boundary components, and e(T) is 
the number of edges of a ribbon graph T. We denote by ir : RGg^ n — > Wl the natural 
projection, and its fiber at p 6 by RG g>n ( p) = 7r _1 (p). To give a combinatorial 



description of tautological intersection numbers (1.2) on M. g>n , Kontsevich [291 Page 8] 
introduced a combinatorial symplectic form ojk(p) on RG g ^ n {p) = M g , n and its symplectic 
volume 

Vg, n (p) = / exp(wA-(p)). (1.3) 

JRG g ,n(p) 

The definition of this symplectic form is given in Section [6} At each orbi-cell level, the 
derivative dir of the projection map tt is determined by the edge-face incidence matrix 

A r : M+ (r) — ► M™ 

of a ribbon graph T. Note that we have the standard volume forms dt\ A • • • A dl e (r\ on 
e(r) 

M + and dpi A • • • A dp n on IR" . We can define the Euclidean volume of the inverse image 
Rt(p) = ^r X (p) of p S using the push-forward measure by 

vol(fb(p = — — ^ 

dpi A • • • A dpn 
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where (Ay)* (di\ A • • • A dl^myj is the n-form on M" obtained by integrating the volume form 



on K^ 1 ^ along the fiber A- r 1 (p). The Euclidean volume of the moduli space is defined by 



e / \ vol(Pr(p)) 

9 ' nlPJ ^ |Aut(r)| ' 

r ribbon graph 
of type (g,n) 

In Appendix C of [29], Kontsevich proved the following. 

Theorem 1.1 ([29]). The ratio of the symplectic volume and the Euclidean volume of 
RGg >n (p) is a constant depending only on g and n, and its value is 

,s 



Remark 1.2. The Euclidean volume of the polytope 

Pr(p) = {x e Rf ] | A rX = p} 

is a quasi-polynomial and is difficult to calculate in general. It is quite surprising that the 
ratio p of the two functions is indeed a constant. Although he says "not nice," Kontsevich 's 
original proof is a beautiful application of homological algebra to the complexes defined by 
the incidence matrix A-p. 

The new proof we present here uses an elementary argument on the topological recursion 
of ribbon graphs corresponding to the edge removal operation. We show that both Vg n (p) 
and 2 59 ~ 5+2n • vf >n {p) satisfy exactly the same induction formula based on 2g — 2 + n, 
after taking the Laplace transform. We then calculate the initial condition for the recursion 
formula, i.e., the cases for (g, n) = (0, 3) and (1, 1), and see that the equality holds. Since the 
topological recursion uniquely determines the value for every (g, n) subject to the stability 
condition 2g — 2 + n > 0, we conclude that 

^ n (p) = 2^- 5+2 «-^ n (p). 

Here the appearance of the Laplace transform is significant. The Laplace transform plays 
a mysterious as well as a crucial role in each of the works O [TSJ |T71 [23 E3 HI] • In the 
light of the Eynard-Orantin recursion formalism [16] and the remodeling conjecture due to 
Marino [32] and Bouchard-Klamm-Marino-Pasquetti [4] , we find that the Laplace transform 
appearing in these contexts is the mirror map. Usually mirror symmetry is considered as 
a duality, and hence a family of Fourier-Mukai type transforms naturally appears |244 |4*8] . 
In our context, however, the nature of duality is not apparent. On one side of the story 
(the A-model side) we have a combinatorial structure. The mirror symmetry transforms 
this combinatorial structure into the world of complex analysis (the B-model side) . In the 
complex analysis side we have such objects as the residue calculus of [16] and integrable 
nonlinear PDEs such as the KdV equations [Ml ED E3 ED] , the KP hierarchy [2711251133]. 
Frobenius manifold structures [11[ [T2] , the Ablowitz-Ladik hierarchy [6] , and more general 
integrable systems considered in [T9"] 20] . The mathematical apparatus of the mirror 
map hidden in these structures is indeed the Laplace transform. 
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This paper is organized as follows. In Section [2] we review ribbon graphs and com- 
binatorial description of the moduli space M gn that are necessary for our investigation. 
Although the definition of the Euclidean volume of RG g ^ n {p) is straightforward, it seems to 
be difficult to calculate it and there is no concrete formula. The approach we take in this 
paper is to appeal to the counting of lattice points of RG g>n (p). Thus Section [3] is devoted 
to proving an effective topological recursion formula for the number of lattice points in the 
space of metric ribbon graphs with prescribed perimeters. Our proof is based on counting 
ciliated ribbon graphs. Once we find the number of lattice points in RG g>n (p), we can 
obtain its volume by taking the limit as the mesh of the lattice tends to 0. To compare the 
number of lattice points and the volume, the simplest path is to take the Laplace transform. 
Thus we are led to calculating the Laplace transform of the topological recursion for the 
number of lattice points in Section [4j After establishing the Laplace transform formula, 
one can read off the information of the Euclidean volume of RG g ^ n (p) as the leading terms 
of the Laplace transform, by introducing the right coordinate system. This is carried out 
in Section [5} The Kontsevich symplectic form is defined in Section |6| and the topological 
recursion for the symplectic volume due to [2] is reviewed. With these preparations, we give 
a new and simple proof of (1.4). In Section [7] we explain the Eynard-Orantin formalism. 
This formalism is independent on the context and provides the same formula. We then 
convert our recursion formulas into this formalism, and observe how they all fit together in 
a single formula. This is the beauty and strength of the Eynard-Orantin formalism. 

We present a full detail of the calculations of the Laplace transform in this paper, hoping 
it may lead to a deeper understanding of the Eynard-Orantin theory and the mirror map. 
Appendix [A] is thus devoted to giving a proof of (4.6) and (6.11). These recursion formulas 
start with the initial values (g,n) = (0,3) and (g,n) = (1, 1). The Eynard-Orantin theory 
also uses the unstable case (g,n) = (0,2). All these values are calculated in Appendix [Bj 
together with a few more examples. 
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2 The combinatorial model of the moduli space 

Let us begin with reviewing basic facts about ribbon graphs and the combinatorial model 
of the moduli space M. g , n due to Harer [22], Mumford [38], and Strebel |47| . We refer to 
|35j for precise definitions and more detailed exposition. 

A ribbon graph of topological type (g, n) is the 1-skeleton of a cell-decomposition of a 
closed oriented topological surface S of genus g that decomposes the surface into a disjoint 
union of v 0-cells, e 1-cells, and n 2-cells. The Euler characteristic of the surface is given 
by 2 — 2g = v — e + n. The 1-skeleton of a cell-decomposition is a graph T drawn on E, 
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which consists of v vertices and e edges. An edge can form a loop. We denote by £p the 
cell-decomposed surface with T its 1-skeleton. Alternatively, a ribbon graph can be defined 
as a graph with a cyclic order given to the incident half-edges at each vertex. By abuse of 
terminology, we call the boundary of a 2-cell of Xr a boundary of T, and the 2-cell itself as 
a face of T. 

A metric ribbon graph is a ribbon graph with a positive real number (the length) 
assigned to each edge. For a given ribbon graph T with e = e(T) edges, the space of metric 
ribbon graphs is IR^^/AutfT), where the automorphism group acts through permutations 
of edges (see [35], Section 1]). We restrict ourselves to the case that Aut(r) fixes each 2- 
cell of the cell-decomposition. If we also restrict that every vertex of a ribbon graph has 
degree (i.e., valence) 3 or more, then using the canonical holomorphic coordinate system 
of a topological surface [351 Section 4] and the Strebel differentials [37] . we obtain an 
isomorphism of topological orbifolds \22\ 



M g , n x = RG g , n . (2.1) 

Here 

TT ^ 

RG w ~ 11 Aut(f) 

r ribbon graph 
of type (g,n) 

is the orbifold consisting of metric ribbon graphs of a given topological type (g, n) with 
degree 3 or more. The degree condition is necessary to bound the number of edges e(r) 
for a given topological type (g,n). If we allow degree 2 vertices, then there are infinitely 
many different ribbon graphs for every (g, n). By restricting to ribbon graphs of degree 3 or 
more, we have the bound e(r) < 2>{2g — 2 + n), which gives the dimension of each orbi-cell 
R^ F ^/Aut(r). The gluing of orbi-cells is done by making the length of a non-loop edge 
tend to 0. The space RG g ^ n is a smooth orbifold (see [33 Section 3], [IS])- We denote by 



7T : RGg n — > the natural projection via (2.1 ), which is the assignment of the collection 



of perimeter length of each boundary to a given metric ribbon graph. 

Take a ribbon graph V. Since Aut(r) fixes every boundary component of T, they can 
be labeled by N = {1, 2 . . . , n}. For a moment let us give a label to each edge of T from an 
index set E = {1, 2, . . . , e}. The edge- face incidence matrix is defined by 



At - [«*Mjj ie jv ))j6 Bi ^ 2 ^ 

= the number of times edge r] appears in face i. 

Thus 

a irj — 0; I; or 2, and the sum of entries in each column is always 2. The V contribution 
of the space tt~ (pi, . . . ,p n ) = RGg,n{p) of metric ribbon graphs with a prescribed perimeter 
p = (pi, . . . ,p n ) is the orbifold polytope 

P r (p)/Aut(r), P r (p) = {x e R e + | ^ r x = P }, 

where x = (£i, . . . ,£ e ) is the collection of edge lengths of a metric ribbon graph T. We have 

i£N i£N rj£E r/eE 
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The canonical Euclidean volume vol(Pr(p)) of the polytope -Pr(p) is the ratio of the 
push-forward measure of the Lebesgue measure on by A-p and the Lebesgue measure on 
W] at the point pel": 



vol(P r (p)) = 



dpi A • • • A dp r , 



(2.4) 



where (Ar)*(d£i A • • • A d£ e ) is the n-form on Wl obtained by integrating the volume form 
on along the fiber 7r _1 (p). This definition is equivalent to imposing 

/ vol(P r (p))dpi A • • • A dp n = / d£iA---Ad£ e (2.5) 

Jd J A^ 1 (D) 

for every open subset D C with compact closure. We define the Euclidean volume 
function by 

r trivalent ribbon 
graph of type (g,n) 

This is the Euclidean volume of the moduli space M g , n considered as the orbi-cell complex 

RG g , n (p) = *-Hp)= II j^m = M 9* ( 2 - 7 ) 

r ribbon graph 
of type (g,n) 



with the prescribed perimeter length p G M™. Only degree 3 (or trivalent) graphs con- 
tribute to the volume function because they parametrize the top dimensional cells. Since 
dimiR RGg t n(p) = 2(3 g — 3 + n), we expect that the definition of the push- forward measure 
and the relation (2.5) imply that the volume function v^ n (p) has the polynomial growth of 
order 2(3g — 3 + n) as p — > oo. We will verify this growth order in Section [5l (5.3). 



3 Topological recursion for the number of integral ribbon 
graphs 

It is a difficult task to find a topological recursion formula for the Euclidean volume functions 
v g n(p) directly from its definition. One might think that the Weil-Petersson volume of the 
moduli of bordered hyperbolic surfaces [331 IM] would give the Euclidean volume at the 
long boundary limit, but actually the limit naturally converges to the symplectic volume we 
consider in Section [6| The straightforward method for the Euclidean volume is indeed to 
go through the detour of considering the lattice point counting. We therefore first derive a 
recursion formula for the number of metric ribbon graphs with integer edge lengths, take 
its Laplace transform, and then extract the topological recursion for the Euclidean volume 
functions. 

Thus our main subject of this section is the set of all metric ribbon graphs RGg^ whose 
edges have integer lengths. We call such a ribbon graph an integral ribbon graph. Following 
[39] . let us define the weighted number |i2G?3 ) n(p)| of integral ribbon graphs with prescribed 
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perimeter lengths p £ Z™ : 

r ribbon graph 
of type (g,n) 

Since the finite set {x G Z+ r ^ | Arx = p} is a collection of lattice points in the polytope 
-Pr(p) with respect to the canonical integral structure Z C 1 of the real numbers, 2Vp >n (p) 
can be thought of as counting the number of lattice points in RG gn (p) with a weight 
factor l/|Aut(r)| for each ribbon graph. The function N gn (p) is a symmetric function in 
p = (pi, . . . ,p n ) because the summation runs over all ribbon graphs of topological type 
(g, n) whose boundaries are labeled by the index set N. 



Remark 3.1. The function (3.1) was first considered in }39f . Note that we do not allow 
the integer vector p G Z™ to have any entry, since each face of a ribbon graph must have 
a positive perimeter length. Note that A-px = has no positive solutions. Therefore, the 



natural extension of the definition (3.1) to the case o/p = would give N gn (0) = 0. 



Using the lattice point interpretation, it is easy to see that the relation between this 
function and the Euclidean volume function is the same as that of the Riemann sum and the 
Riemann integral. Let A; be a positive integer and D C Wl an open domain with compact 
closure. Then for every continuous function /(p) on D, the definition of the Riemann 
integration in terms of Riemann sums gives 

hm £ iV g , n (fcp)/(p) A;3(2g 1 _ 2+n) = J v^ n (p)f( P )d Pl ...dp n . (3.2) 

This equality holds because our definition of the volume uses the push-forward measure. 
We note that as a function in p there is no simple direct relation between the values N gn (p) 
and Vg n (p). For example, iV fl)n (p) = if Y^i=\Pi ls °dd because of (2.3), but the volume 
function is not subject to such a relation. 

To derive a topological recursion for N g ^ n (p), we introduce the notion of ciliation. 

Definition 3.2. A ciliation is an assignment of a cilium in a face attached to a bordering 
edge. Let I £ Z + be the length of the edge on which the ciliation is attached. We place the 
root of the cilium at a half-integer length away from the vertices bounding the edge. Thus 
no cilium is attached to a vertex of a ribbon graph. 

The number of ciliations of a metric ribbon graph T with integer edge lengths is given 



by (2.3). Indeed, if we count with respect to the edges, then there are 21 ways for a ciliation 
to each edge because the cilium can be placed on each side of the edge. And each face i has 
Pi ways of ciliation. Thus the total number of ciliations is pi + • ■ ■ + p n . 

For brevity of notation, we denote by pi = (pi)i<=i for a subset I G N = {1, 2 . . . , n}. 
The cardinality of I is denoted by \I\. 

Theorem 3.3. The number of integral metric ribbon graphs with prescribed boundary 
lengths satisfies the following topological recursion formula: 
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Figure 3.1: A ciliation in a face. The cilium is placed on a bordering edge, 0.5 unit length 
away from the nearest vertex. 



PiN 9jn (jp N ) 



1 



n 

i=2 



Pl+Pj 

q(pi +Pj ~ q)N g , n -i{q,PN\{i t j}) 

q=0 

Pl-Pj 

+ H(pi -pj) ^2 q(Pi ~Pj - q)Ng, n -i(q,PN\{i,j}) 

9=0 

Pj-Pl 

-H(pj-pi) q(pj -pi-q)N g ^ 1 (q,p N \ {1J} ) 

9=0 



+ 



- E 

0<9l+92<Pl 



q\q2ipi - qi - q2) 



+ 



stable 

E 

91+92=9 
/Uj=iV\{l} 



N g -i, n+ i(qi, q 2 , Pn\{i}) 

N g 1 ,\I\+l{qi,Pl) N 9 2,\J\+l( ( l2,Pj) 



(3.3) 



Here 



H(x) 



x > 
x < 



is the Heaviside function, and the last sum is taken for all partitions g = g± + <?2 and 
I U J = N \ subject to the stability condition 2gi — 1 + I > and 2g 2 — 1 + | J\ > 0. 

Proof. The key idea is to count all integral ribbon graphs with a cilium placed on the face 
named 1. The number is clearly equal to PiNg n {pjf). We then analyze what happens when 
we remove the ciliated edge from the ribbon graph. There are several situations after the 
removal of this edge. The right-hand side of the recursion formula is obtained by the case- 
by-case analysis of the edge removal operation. For any ciliated ribbon graph of type (g, n) 
subject to the condition 2g — 2 + n > 1, removing the ciliated edge creates a new graph of 
type (g, n — 1) or (g — 1, n + 1), or two disjoint graphs of types (<?i, n\ + 1) and (g 2 , n 2 + 1) 
subject to the stability condition and the partition condition 



9i+ 92 = 9 
n\ + ri2 = n 



1. 



Note that in each case the quantity 2g — 2 + n is reduced exactly by 1. 

Let rj be the edge bordering face 1 of a ribbon graph T on which the cilium is placed, 
and air) the incidence number of (2.2). Let i G Z + be the length of edge r\. There are two 
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main situations: ax„ = 1 and ai„ = 2. Each main situation breaks down further into three 
cases. Before examining each care in detail, we first need to analyze the effect of Aut(r) 
in the edge removal operation. Note that the automorphism group fixes each face. Thus 
77 moves to another edge rf of face 1. If rj = rj' , then the automorphism is unaffected by 
the edge removal and we have Aut(T) = Aut(T \ rj), where the right-hand side is a product 
group if r \ rj is disconnected. If 77 7^ 7/ , then placing a cilium on rj or rj' inside face 1 is 
indistinguishable, and this identification is accounted for in the counting piN g ^ n {jp^). 

Case 1. ai v = aj v = 1 for j > 2, p\ > £ and pj > £. Define q = (pi — £) + (pj — £) > 0. 
Then we have 

U-Pi+Pj = 2(pj-£) > 
[q + Pi-Pj = 2( Pl -£) > 0. 

Therefore, q > \pi — Pj \ ■ Geometrically, q is the perimeter length of the face created by 



removing edge rj that separates faces 1 and j (see Figure 3.2). 

To recover the original ribbon graph with a cilium on edge rj of length t from the one 
without edge rj, we need to place the edge on the face of perimeter q, and place a cilium 
on this edge. Here we note that the data Pi,Pj,q and I are all prescribed. The number of 
ways to place an endpoint of the edge on the face of perimeter length q is q. This point 
uniquely determines the edge we need, since the other endpoint is p\ — £ away from the 
first endpoint along the perimeter measured by the clockwise distance. The enclosed face of 
perimeter length p\ becomes face 1, and the other side of the newly placed edge is face j. 
Since the ciliation is done on face 1, there are £ choices for the assignment of the root of 
the cilium. Altogether, the contribution of this case is 



pi+Pj 

E ■ 

q=\pi-Pj\+i 



pi +Pj -q 



Ng, n -l(q,PN\{l,j})- 



(3.4) 




Figure 3.2: Case 1: a\ v = aj v = 1, pi > £ and pj > 



Case 2. ai v = = 1 for j > 2, and p\ > pj = £. Since pj = £, face j and edge rj are the 
same and forms a loop. This loop is connected to face 1 by an edge rj 1 of incidence number 
2. Let £' be the length of this connecting edge, which is bounded by {p\ — pj)/2 > £' > (see 
Figure 3.3, left). This time define q = p\ — pj — 2£' . This is the perimeter length of the face 
created by removing face j and edge rj' . In this situation, removing edge rj (= face j) alone 
does not create an admissible ribbon graph, since edge rj' remains with a vertex of degree 1 
at one end. Therefore, we need to remove the entire tadpole consisting of a head of face j 
and a tail of edge rf . The cilium is on face 1, which is attached to the outer boundary of 
face j. 
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To recover the original graph from the result of this tadpole removal, we have q choices 
for the tadpole placement and pj = £ choices for ciliation. Therefore, the contribution from 
this case is 

Pi-Pj 

^2 QPjNg t n-x(q,PN\{i,j})- (3-5) 

q=0 




Figure 3.3: Case 2 (left): ai v = aj v = 1 and p\ > pj = £; Case 3 (center): a\ n = aj v = 1 
and pj > pi = £; and Case 4 (right): a\ v = 2 and the edge n connects a loop j to the rest 
of the graph. 

Case 3. ai v = aj v = 1 for j > 2, and pj > p\ = £. The situation is similar to Case 2 (see 



Figure 3.3, center). Let r( be the edge of length t' that connects face 1 and face j. Define 
q = pj — p\ — 2£' . This is the perimeter length of the face created by removing the entire 
tadpole consisting of face 1 with a cilium as its head and edge r/ as its tail. We have q 
choices for tadpole placement and p\ choices for ciliation. Thus the contribution is 

Pj-Pi 

QPl N 9,n-l(.Q,PN\{l,j})- (3-6) 

q=0 

Case 4. a\ v = 2 and removal of edge r/ separates a single loop j for some j > 2 from the 



rest of the graph (see Figure 3.3, right). It is necessary that p\ > pj in this case. Since 
a single loop alone is not an admissible graph, we need to remove face j together when we 
remove edge rj. Define q = p\ — pj — 21, which is the perimeter length of the face created 
after the removal of the tadpole. This time the recovery process has q choices of tadpole 
placement and 2£ choices for ciliation, because the cilium can be placed on either side of the 
tail. Thus the contribution is 

pi-pj 

liP 1 ~Pj - l) N 9,n-l(q,PN\{l,j})- (3-7) 

q=0 

Case 5. a\ v = 2 and removal of edge w creates a connected ribbon graph. The removal of 
edge ij breaks face 1 into two separate faces of perimeter lengths q\ and q<i subject to the 
condition < qi + q2 < p\. The removal of the edge reduces the genus by 1, and increases 



the number of faces by 1. We have the equality p\ = qi + q2 + 2£ (see Figure 3.4). To recover 
the original graph from the result of the edge removal, we have q\ choices for one endpoint 
of edge w, q<i choices for the other endpoint, and 2£ choices for ciliation, again because the 
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cilium can be placed on either side of edge rj. Altogether the contribution is 

2 ^2 ?i?2(Pi - Qi ~ q2)N g -i, n+1 {qi,q2,p N \ {1 }). 
0<gi+<?2<pi 

Here we need the factor \, which is the symmetry factor of interchanging q\ and q2- 



(3.1 




Figure 3.4: Case 5: a± v = 2 and removal of edge r\ creates a connected ribbon graph. 

Case 6. ai v = 2 and removal of edge n creates a disjoint union of two ribbon graphs. There 
are n faces in the original ribbon graph V. The removal of edge r] breaks face 1 into two 
separate faces of perimeter lengths q\ and q2- The other faces 2, 3, ... ,n remain intact. Let 
I C N \ {1} be the label of faces that are connected to the new face of perimeter length q\, 
and J C N \ {1} for qi- Then the two disjoint ribbon graphs have types (gi, |I| + 1) and 
(g2, | J\ + 1) satisfying the partition condition 

igi+92 = 9 
\IUJ = N\{1}. 

The contribution from this case is 

^ stable 

2 9192 (Pi ~qi ~q2) N gi,\I\+l(Ql>Pl) N g2,\J\+l(Q^Pj) ( 3 - 9 ) 

0<<?i+92<Pi 91+32=9 

IUJ=N\{1} 

with the symmetry factor | corresponding to interchanging q\ and q2 ■ 




Figure 3.5: Case 6: ai„ = 2 and removal of edge rj creates a disjoint union of two ribbon 
graphs. 



Summing all contributions (3.4)-(3.9), we obtain 
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PiN 9jn (jp N ) 



n Pi+Pj 

Z> Z> q 9 JVfl,n-i(g,pjv\{ij}) 



j=2 g=|pi-pj|+l 



3=2 q=0 

n Pi -Pi 

+ ^2 H (Pj ~ Pi) Y qPl N 9,n-l(q,PN\{l,j}) 
j=2 q=0 



+ \ Y QiQ^iPi ~ qi ~ Q2) 



0<9i+<?2<pi 



Ng-l, n +l(qi,q2,PN\{l}) 



stable 



+ Y JV »,|/|+l(9l>P/) JV fla,|J|+l(92iPj) 



31+92=9 
/UJ=7V\{1} 



(3.10) 



If we allow the variable q to range from to p\ + pj in the first summation of the right-hand 



side of (3.10), then we need to compensate the non-existing cases. Note that we have 



n \P1-P]\ 

E E ■ 

j=2 g=0 



pi +Pj-q 



N g,n-l{q,PN\{l,j}) 



pi-Pi 



+ Y J H{ P1 - Pj ) y i 



2pi - 2q 



Ng, n -l(q,PN\{l,j}) 



i=2 



9=0 



+ Yj H ( p j ~ Pl ) Y q ~V N 9,n-l(q,PN\{lJ}) 



i=2 



g=0 



Pi-Pi 



Y h (pi -Pi) Y q 

3=2 g=0 



pi -Pj-q 



2 

Pi -pi 



N g,n-l{q,PN\{l,j}) 



-j2H( Pj - P1 ) y 



Pi -pi-q 



Ng,n-l{q,PN\{l,j})- (3-11) 



J=2 



9=0 



Substituting (3.11) in (3.10), we obtain (3.3). This completes the proof. 



□ 



Remark 3.4. The topological recursion for N gn (p) was first considered by Norbury in I39\j . 
His proof is similar in that it involved an edge removal operation, but the main formula and 
its proof therein contained are incorrectly recorded - the terms involving products of functions 
Ng^n were double counted and need a compensating factor of | . A corrected version appears 
in 11 0\, Our proof presented here is new, and is based on a different idea using ciliation. 



4 The Laplace transform of the number of integral ribbon 
graphs 



The limit formula (3.2) tells us that iV 9jri (p) asymptotically behaves like a polynomial for 
large p S WL , and the coefficients of the leading terms correspond to that of the Euclidean 
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volume function v gn (p). The lack of the direct relation between iV 9jn (p) and v^ n {p), 
together with equation (3.2), suggest that we need to consider an integral transform, such 
as the Laplace transform of N 9yn (p) , to extract the information of the Euclidean volume of 
RGg,n(p) from it. Since 

ml 



w m+l 



for a complex variable w S C with Re(w) > 0, the coefficients of the highest order poles of 
the Laplace transform 

L g>n ( Wl , ...,w n ) d ^ N g , n (p)e-^ (4.1) 

should represent the Euclidean volume of RG g ^ n {p). Here (p, w) = p\W\ + ■ ■ ■ +p n w n . This 
section is devoted to the analysis of the Laplace transform of the topological recursion (3.3). 

To relate our investigation with the Hurwitz theory and the Witten-Kontsevich theory, 
and in particular from the point of view of the polynomial expressions of |15} 137] . we 
introduce new complex coordinates 

- w = f+l and e - Wj = tj + l (42) 
t - 1 tj - 1 y J 

and express the result of the Laplace transform in terms of these ^-variables. This substi- 
tution makes sense because the Laplace transform is a rational function in e~ Wj, s. 

Theorem 4.1. Define £ S;ri (ii, . . . , t n ) by 
£ g ,n(h, ...,t n )dti<8'-<g)dt n = (di®--<8) dn)L g>n (wi(t), . . . ,w n (t)) 

gn 

= t; q — L gtn (wi, . . . ,w n ) dw\ ® ■■ ■ ® dw n (4.3) 

OWi ■ ■ ■ ow n 



using the coordinate change (4.2). The differentials dtj and dwj are related by 

2 

dwj = — dtj. 



ti-l 



Then every £ gjn (ti, . . . , t n ) for 2g — 2 + n > is a Laurent polynomial of degree 3g — 3 + n 
in tl, • • ■ j tn- The initial values are 

1 (. 1 

n H "3 

and 



C ,3(ti,h,t 3 ) = -— M ) (4.4) 



1 (t 2 - l) 3 

The functions £ g , n {ti, . . . ,t n ) for all (g,n) subject to 2g — 2 + n > are uniquely determined 
by the topological recursion formula 

£g,n(tN) 
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1 (t?-l)3 



f 



32 if 



stable 



£g-l,n+l(*l,*l>*iV\{l}) + ^ £gi,|J|+l(*l>*/)A/2,|J|+l 



51+32=9 
/Uj=iV\{l} 



(4.6) 



Here we use the same convention of notations as in Theorem\3.3 



If we assume (4.4), (4.5), and (4.6), then it is obvious that £ fl , n (ijv) is a Laurent polynomial 
in tf, . . . , tn of degree 3g — 3 + n. The proof of (4.6) is given in Appendix [Aj The initial 
values (4.4) and (4.5) are calculated in Appendix Bj 



5 The Euclidean volume of the moduli space 

In this section we extract the information on the Euclidean volume function from the Lau- 
rent polynomial Cg^t^)- We then derive a topological recursion for the Laplace transform 



of the Euclidean volume. Let us recall the Euclidean volume function Vg n (p) of (2.6). 



Proposition 5.1. Let V g E n (tN) be the homogeneous leading terms of C g ^ n {tjsr) for (g,n) 
subject to 2g — 2 + n > 0. Then we have 



V g E n (tN)dh 



dt n = d 1 ®---®d n / v^ n {p)e- {w ' p) d Pl • • • dp n , (5.1) 



where we change the w-variables to the t-variables according to the transformation (4.2). 



Proof. From (3.2), we have 



2+n) 



lim L g n ( -i, • • • , 



WVA 1 
jfc / fc3(2g-2+n) 



The coordinate transformation (4.2) has the expansion near w = 

2 w w 3 w 5 

~w ~ 6 + 360 ~ 15120 + "' ' 
2 2 2 

~t ~ W ~ ' 

6*" 



t = t(^) 

10 = w(t) 



(5.2) 



Since 



£-g,n(t 



N 



dtf- dt n 



L g>n (w(ti), . . .,w(t n )) 
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is a Laurent polynomial of degree 2(3g — 3 + n), and since the change w \-t w/k makes 

T 



kt + O 



for a fixed value t, we have 

r^r/ v* n (p)e-w t ^dp 1 ---d Pn 



5*i 



<9" 



fc->oo dt\ - ■ ■ dt r 



lim £ 9i „ ( ktx + O 

k— >oo 



w(h) w(t n ) 
k k 

, ■ ■ ■ , kt n + O 



1 



fc3(2 S -2+n) 

1\\ k n 
k 



fc3(2g-2+n) 



This completes the proof. 



□ 



Since v E n (p) is defined by the push- forward measure of the incidence matrix At of (2.2) 
at each point V G RG g ^ n {p), we have 



E 



r trivalent ribbon 
graph of type (g,n) 



|Aut(r)| 



E 



r trivalent ribbon 
graph of type (g,n) 



|Aut(r)| V(r) 



vol(P r (p))e~ < "'' p> dpi---^r, 



1 e(r) 1 
S |Aut(r)| II / w a \ 

r trivalent ribbon 1 v n r\=\ x ' r " 
graph of type (g,n) 



(5.3) 



where 01, . . . , a e (r) are columns of the edge- face incidence matrix 



A T = [ai\a 2 \ 



Mr) J 



We note that e(r) takes its maximum value 3(2g — 2 + n) for a trivalent graph. Thus the 
last line of (5.3) has a pole of order 3(2g — 2 + n) at w = 0. This expression also shows 
that the leading terms of L g>n \w(tN)\ as a function in using the expansion (5.2) around 
tN ~ oo are the Laplace transform of the Euclidean volume function. In particular, we 
deduce that N g ^ n (p) behaves asymptotically like a polynomial of degree 2(3g — 3 + n) for 
large p £ . 

Since V g E n {tN) is the leading terms of £ Sjn (i/v)> it is easy to obtain a topological recursion. 

Theorem 5.2. TTie Laplace transformed Euclidean volume function V g E n (t]\f) in the stable 
range 2g — 2 + n > satisfies the following topological recursion: 



V g E n {t N ) 



i n 
16 4^ 



3=2 



0_ 



+2 _ +2 



*l^,n-l(*iV\{i}) ~ *i^,n-l(*JV\{l}) 
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32 



stable 



^-i,n+i(*ii*i>*iV\{i})+ V <nJi\+i( tl > tl ) V m,\J\+i( tl > tj ) 



(5.4) 



91+92=9 
IUJ=N\{1} 



Proof. The leading contribution of (4.6) comes from the leading term of 

1 



(t 2 -l) 3 , 



Thus (4.6) reduces to (5.4). 



□ 



6 The symplectic volume of the moduli space and the Kont- 
sevich constants 

Suppose the i-th face of a metric ribbon graph T G RG g . n {p) consists of edges labeled by 
1, 2, . . . , k in this cyclic order. (Here again we are abusing the notation to indicate a metric 
ribbon graph by the same letter T.) If an edge appears twice in this list, then we count it 
repetitively. Denote by i a the length of edge a. They satisfy the relation l\ + ■ ■ ■ +1^ = Pi. 
Note that the collection of edge lengths forms an orbifold coordinate system on RG g ^ n at 
each point T. Kontsevich [29] defines a 2-form on RG gtU by 

W -K"(p) = Wi = ^2 d (—) Ad (—j on face i. (6-1) 

i=l a</3 \Pi/ 

If we change the cyclic order from (1,2,..., k) to (2,3,..., k, 1) and define the form in 
the same manner, then we have 



Pi J V Pi 

Therefore, each u>i and ujk(p) are well defined as genuine 2-forms on RG gtn . The restriction 
of the 2-form ujr(p) defines a symplectic structure on RGg >n (p) = M. g , n for each p G . 

To see the non-degeneracy of cj^-(p), let us analyze the perimeter map ir locally around a 
trivalent ribbon graph T. As in Section [2] we give a name to all edges of T, this time without 
repetition, indexed by {0, 1,2,..., e(T) — 1}. Faces of T are indexed by N = {1, 2, . . . , n}. 



The edge-face incidence matrix Ay of (2.2) gives the differential of the perimeter map 

Ay = oItty 

at the metric ribbon graph V if it is trivalent. To set notations simple, we assume that faces 



1 through 4 and edges through 4 are arranged as in Figure 6.1 
Define the vector field 



d d d d 
X ° = -df 1 + df 2 ~df 3 + df, (6 ' 2) 



We then have 

'x {Pi^i)\ RGgnip) = -di Q -<U 1 
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Figure 6.1: The vector field Xq. 



L X (P2U2) 



RG g Av) 



RGg,„(p) 



RGg,n{p) 



dh + d£ 2 



d£ 3 + d£ 4 . 



d£ - d£ 2 - d£ 3 



Therefore 



RGg,n(P) 



2d£ 



on the tangent space Tr-RG 9jra (p). This shows that the 2-form ujk(p) restricted on Ker(d7rr) 
is a linear isomorphism. We refer to [2] for more detail. 

Alternatively, we can introduce the symplectic structure on RG rtn (p) through symplectic 
reduction. The ribbon graph complex RG g ^ n comes with a natural fibration on it, the 
tautological torus bundle 



The fiber of r at a metric ribbon graph V is the cartesian product of the boundary of the 
n faces of T, which is identified with the collection of n polygons. Topologically each fiber 
of T is an n-dimensional torus T n = (S 1 ) 71 . We use the same letter T for the total space of 
this torus bundle, whose dimension 2(3g — 3 + 2n) is always even. 

The identification of the i-th face of T £ RG r , n (p) and the circle S 1 = IR/Z is given as 
follows. First we choose a vertex on the i-th polygon, and name the edges on the z-th face 
as 1, 2, . . . , k in this cyclic order such that the chosen vertex is the beginning point of edge 1 
and the end point of edge k. Let £ a be the length of edge a as before. We choose a parameter 
4>i subject to < <t>i < l\. Under the re-naming of the edges (1,2,..., k) 1 — > (2, 3, ... , k, 1), 
<f>i changes to = (pi + £\ . The choice of the vertex and (pi is identified with an element of 
S , and also determines the torus action on the fibration T. 

Define a 2-form 17 by 



T 



T 



(6.3) 



RG, 



n 




i=l 



(6.4) 




The cyclic re-naming of edges changes Cji to 
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Therefore, 

u)i-u)i = ^2 A d h ~ ^2 Ma A Ml + 2dil A dpi = °' 

2</3 2<a 

and hence is a globally well-defined 2-form on the total space T. The moment map of 
the torus action on T is the assignment 

fi : T B ...An) — > (pi ... ,p 2 n ) 6 K™. 



The symplectic quotient /i 1 (L)//T n of T by this torus action is (i?G g , n (p), w^(p)) of (6.1). 
Now we define the symplectic volume of the moduli space M. g , n — RGg, n (p) by 



Vg,n(P) 



RG g , n (p) 



exp (wjf(p)). 



(6.5) 



Applying the recursion argument similar to our proof of Theorem 3.3 to the symplectic 
reduction of RGg yn by the torus action, the following theorem was established in [2j. 

Theorem 6.1 ([2]). The symplectic volume satisfies the following topological recursion. 
rPi+Pj 



PlVg,niPN) = Yj 
3=2 



q(pi +Pj - q)Vg jn _i(q,PN\{ijy)dq 



+ H(pi -pj 
- H(pj - pi) 



pi-Pj 



o 

Pi— pi 



q{Pi ~Pj - q)vl n -i(q,PN\{i,j})dq 
q(Pj - Pi- q)Vg >n -i{q,PN\{i,j})dq 



+ 2 



q\qi($>\ -q\- 92) 



o<gi+<?2<pi 



v g-l,n+l{Ql^Q2,PN\{l}) 



stable 



vS gi ,\i\+i(<li,Pl)Vg 2 ,\j\ + i{q2,Pj)dqidq2 



91+92=9 

/UJ=7V\{1} 



(6.6) 



The initial values are easy to calculate. For the case of (g, n) = (0, 3), since the perimeter 
(Pi>P2)P3) G ^+ determines the length of each edge, the symplectic form is 1 on a single 
point. Thus we have 

Vq,3(P1,P2,P3) = 1- (6.7) 

The unique trivalent graph of type (g,n) = (1,1) is given in Figure [6^ which has the 
automorphism group Z/6Z. The perimeter map is given by p = + £2 + ^3)- The 
restriction of ojk{p) on RG\ \(p) is 1dl\ A dli- Therefore, we have 



"1,1 (?) 



1 



2d£i A 



0<^l+^2<f 



1 

24 



(6.8) 



We now consider the Laplace transform of the symplectic volume v^ n (p). 
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Figure 6.2: The trivalent ribbon graph of type (1,1). 



Theorem 6.2. The symmetric function VL n (tjv) defined by the Laplace transform 



V g s n (t 1 ,...,t n )dt 1 (g>---®dt 1 
and the coordinate change 

satisfies the topological recursion 

U 



def 



di ® • • ■ ® d n / uf n (p)e {w ' p) dpi ■ ■ ■ dp r . 



Wj = 

3 U 



2 



(6.9) 



(6.10) 



Vg%(t N ) 



I V — 

4 ^ at.- 

J'=2 J 

/ 



t 2 - 1 2 



^l^ff, n— 1 (™iV\{j}) - *i^,n-l( w JV\{l}) 



K; 5 l,n+l(*l.*l.*JV\{l}) + Yl ^3l,|/|+l(*l'^)^ 2 ,|./|+l(*l'^) 



V 



91+92=3, 
/UJ=iV\{l} 



(6.11) 



/ 



The proof of this theorem is given in Appendix |Aj The very reason that Kontsevich was 
interested in the symplectic volume of the moduli space is that it gives the generating 
function of the intersection numbers (1.2) 



v g %(t N ) = (-ir £ (T dl ---T dn ) gjn H(2d j + iy. 

3=1 



t A ^ 



di+---d„ 
=3g— 3+n 



(6.12) 



The topological recursion (6.11) produces a relation among the coefficients, which is known 



as the DVV formula of [9], and is equivalent to the Virasoro constraint condition of |50j. 

Since the volume is for M. g , n and the intersection numbers are for M g ,n, it is not 
obvious why they are the same thing. From the deep theory of Mirzakhani |33|, I34j . it 
becomes obvious why and how they are related. 

We are now ready to calculate the Kontsevich constants. 

Theorem 6.3. The ratio of the two volume polynomials V^ n (tjv) and V^j(tjv) is a constant 
depending only on g and n: 



Pg,n(t) 



def Vg S n(tN) 

~~ v g E n (t N ) 



2 59- 



■5+2n 



(6.13) 
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Proof. We use induction on 2g — 2 + n. From (6.7), (6.8), (B.3) and (B.6), we have 



v E 3 (h,t 2 ,t 3 ) 
v s 3 (h,t 2 ,t 3 ) 



16 
1 



and 




128 



' 32 



if 



(6.14) 



Thus the initial values satisfy (6.13). We observe that the recursion formulas (5.4) and 



(6.11) are the same except for the constant factors on the first and the second lines of the 
right-hand side. Therefore, if we changed V^ n {tN 



to 2 5 3" 5 + 2 " • V® n (t N ) in 



then its 

recursion formula would become identical to ( 6.11| ). Since the recursion uniquely determines 
all values for (g,n) subject to 2g — 2 + n > from the initial values (6.14), we establish 
(6.13). This completes the proof. □ 



7 The Eynard-Orantin theory on P 1 

The number of integral ribbon graphs Ng >n (p) is a difficult function to deal with because 
it is not given by a single formula. As we have noted, it behaves like a polynomial for 
large p E Z™, while it takes value whenever p\ + • • • + p n is odd. Compared to this, the 
Laplace transformed function such as C g> n(tN) is a far nicer object. Indeed £ Si n(ijv) is a 



Laurent polynomial and satisfies a simple differential recursion formula (4.6). We also note 



that the recursion formulas (4.6), (5.4), and ( 6.11| ) take a very similar shape. Over the 



years several authors (including |S1 |Hl QSl HS1 US1 031 1321 1321 ISl IS^ ) have noticed 
that many different combinatorial structures (on the A-model side of a topological string 
theory) can be uniformly treated on the B-model side, after taking the Laplace transform. 
The importance of the Laplace transform as the mirror map was noted in |15| . This uniform 
structure after the Laplace transform is the manifestation of the Eynard-Orantin theory. 



We will show in this section that the recursions (4.6), (5.4), and (6.11) become identical 
under the formalism proposed in |16j . 

We are not in the place to formally present the Eynard-Orantin formalism in an ax- 
iomatic way. Instead of giving the full account, we are satisfied with explaining a limited 
case when the spectral curve of the theory is P 1 . The word "spectral curve" was used in |16j 
because of the analogy of the spectral curves appearing in the Lax formalism of integrable 
systems. 

We start with the spectral curve C = P 1 \ S, where S C P 1 is a finite set. We also need 
two generic elements x and y of H°(C,Oc), where Oc denotes the sheaf of holomorphic 
functions on C. The condition we impose on x and y is that the holomorphic maps 

x:C ^ C and y.C^C (7.1) 

have only simple ramification points, i.e., their derivatives dx and dy have simple zeros, and 
that 

(z.y) :C3t^ (x(t),y(t)) EC 2 (7.2) 

is an immersion. Let A 1 (C) denote the sheaf of meromorphic 1-forms on C, and 

H n = J ff°(C n ,Sym n (A 1 (C))) (7.3) 

the space of meromorphic symmetric differentials of degree n. The Cauchy differentiation 
kernel is an example of such differentials: 

W 0i2 {h,t 2 ) = ^—^2 G H ■ ( 7 - 4 ) 
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In the literatures starting from [16], the Cauchy differentiation kernel has been called the 
Bergman kernel, even thought it has nothing to do with the Bergman kernel in complex 
analysis. A bilinear operator 

K:H®H — >H (7.5) 

naturally extends to 

K : H^ +1 ® H n2+1 3 (/ ,/i,..., f ni ) ® (/*>, h 1 ,...,h n2 ) 

— > (K(/ , /jq), h,...,f m ,hi,...,h n2 )e H n ^ +l 

K : H n+1 B (f , /i, . . . ,/ ni ) — > Wo, /l), /2, • • ■ , /nj € iT\ 

Suppose we are given an infinite sequence of differentials Wg >n 6 if n for all (<?,n) 

subject to the stability condition 2g — 2 + ra > 0. We say this sequence satisfies a topological 
recursion with respect to the kernel K if 

^ stable 

W g , n = K(W g , n ^, W , 2 ) + K{W g ^ n+1 ) + - ^ ^(^,1/1+1, W g2M+1 ) . (7.6) 

91+92=9 
/Uj=iV\{l} 

The characteristic of the Eynard-Orantin theory lies in the particular choice of the Eynard 
kernel that reflects the parametrization (7.2) and the ramified coverings (7.1). Let A = 
{at, . . . ,a r } C C be the set of simple ramification points of the x-projection map. Since 
locally at each a\ the x-projection is a double-sheeted covering, we can choose the deck 
transformation map 

s x : U X ^ U x , (7.7) 
where U\ C C is an appropriately chosen simply connected neighborhood of ax- 
Definition 7.1. The Eynard kernel is the linear map H ® H — >■ H defined by 

K{h(tx)dt 1 ,h{t 2 )dt 2 ) 

^-■iZf K x (t,ti)(fx(t)dt® f 2 [s\(t))ds x (t) + f 2 (t)dt® /i(s A (t))ds A (t) 

A=l I* - a Al< € N 



(7.8) 

w/iere 

i / /•«*(*) \ i 

K\(t,t 1 ) = -\ W , 2 (t,h)dt\®dti- 7 . , (7.9) 

\ Jt J (y(t)-y(s x (t))\dx(t) 

and is the contraction operator with respect to the vector field 

( dx\ 1 d 



\dt J dt' 

The integration is taken with respect to the t-variable along a small loop around ax that 
contains no singularities other than t = ax- A topological recursion with respect to the 
Eynard kernel is what we call the Eynard-Orantin recursion in this paper. 
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To convert (4.6) to the Eynard-Orantin formalism, we need to identify the spectral curve 
of the theory and the unstable case ^0,2(^1^2)- The spectral curve is a plane algebraic curve 

C = {(x,y) GC 2 \xy = y 2 + l}, (7.10) 

which is the same curve considered in [50]. Here we introduce a different parametrization 

t + 1 t-l 4 
x (t) = 7 T + 7 T = 2 + 



t-l t+1 fi-1 (7n) 

with a parameter t £ P 1 \ {1,-1} so that the resulting differentials become Laurent poly- 
nomials. This use of the parametrization is similar to that of [151 [37]. The x-projection 

ir:C3t^x(t) GC (7.12) 

has simple ramification points at t = and t = 00, since 

~ ~ _ 1)2 dt - 

We note that since the map ir is globally a branched double-sheeted covering, its covering 
transformation is globally defined and is given by 

s:C3t^ s{t) =-teC. (7.13) 



Figure 7.1: The spectral curve x = y+\. 



The unstable (0,2) case is calculated in Appendix [Bj (B.9). The result is 

dt\ <g> dt2 dt\ <8> dt2 



£0,2 (*l> h)dti <g> dt 2 



This quadratic differential form plays the role of the Cauchy differentiation kernel. For 
every holomorphic differential f(t)dt on C, we have 



2m J dt 



f(s(t))ds(t)£o,2(t,t 1 )dt®dti + f(t)dt£Q >2 (s(t),tx)ds(t)®dt 1 
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(. 



/(-*) 



dt 



dti + 



(. 



fit) 



,dt 



dt 1 = 2f'(t 1 )dt 1 , (7.14) 



\2iri J (t + h) 2 J \2iri J (t - h) 2 

where the operation ^ is the contraction by the vector field Jj, and the integration is taken 
with respect to t along a positively oriented simple loop that contains both t\ and s{t\). 
Actually, the contour integral should be considered as the residue calculation at t = oo with 



respect to the opposite orientation. This explains the minus sign in (7.14) 



Theorem 7.2. The topological recursion (4.6) is equivalent to the Eynard-Orantin recursion 



£g,n{tN)dtN 
1 



K(t,ti) 



n , 

^ ( ^9,n-l(t,tN\{l,j}^ dt ® dt N\{l,j} ® £-0,2(s(t),tj)ds(t) ® dtj 
i=2 V 



+ ^g,nr-i[s(t),t N \^y)ds(t) ® ^*AT\{i,j} 8) C 0t 2(t,tj)dt ® dij 
+ £ 9 -i, n +i (t, s(i), (8) ds(t) ® dtjv\{i} 



+ 



stable 

£ 

91+92=9 
7UJ=7V\{1} 



91,|/|+1* 



(t,t T )dt® dtj ) <g ( £ S2i | (s(t),tj)ds(t) (g j 



. (7.15) 



-fTere t/ie contour integration is taken with respect to t along a curve T that consists of a 
large circle of the negative orientation centered at the origin with radius r > maxjgTv \tj\, 
and a small circle around the origin of the positive orientation. We use a simplified notation 
dti = ® ieI dU for I CN. 



Contour T 


r 


-f— ^ 










.-tj 




?-plane 



Figure 7.2: The integration contour T. This contour encloses an annulus bounded by two 
concentric circles centered at the origin. The outer one has a large radius r > maxjgjv \tj\ 
and the negative orientation, and the inner one has an infinitesimally small radius with the 
positive orientation. 



Remark 7.3. 1. The contour integral (7.15) can be phrased as the sum of the residues 
of the integrand at the raminfication points of the spectral curve t = and t 
which is the language used in 1 16$ . 



oo, 



2. The first and the second lines of the right-hand side of \1. 15\ ) are unstable (0, 2) cases 
of the fourth line when we have (gi,I) = (0, {j}) or (g2, J) = (0, {j}). 
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3. In terms of the Cauchy differentiation kernel Wo^(t,ti) of (7.4), we have 

£0,2(4, t X )dt <g> dtl = W 0)2 (t, h) - TT*W 0i2 (x, XX) 

as proved in Appendix ^B.10 ). Since tt*Wq^(x,xi) is invariant under the deck 
transformation s : C — > C applied to the entry x, and since £ 9i n(tjv) is an even 
function by Theorem \4-l\ we can replace £o,2(i, t\)dt <g) dti with Wo,2(Mi) in (7.15). 

Proof. The Eynard kernel of our setting is 



K(t,h) 



»(*) 



£0,2 (Mi) dt ® dti 



s(t) 



dt 



(t + tl) 2 



•dt 



1 ■ 



1 



y(t)-y(s(t)) )dx{t) 
1 



t+i 
t-i 



t-l j dt \ t-l 



t+l \ 8 I t+l 1 t-l 



+ 



t+l 



1 



+ 



1 



1 

dt 



1 (t 2 -i) E 



t-ti ' t + tij 32 t 2 
Thus for any symmetric Laurent polynomial f(t, s) in t 2 and s 2 , we have 



1 

2?ri 



1 (t 2 - T) 3 

K(i, h)f(t, s(t))dt ® <fo(t) = -/(t a , ti) — v 1 - 2 ' dh, 



1 



dti. 



since s(i) 
becomes 



-t. Therefore, the third and the fourth lines of the right-hand side of (7.15) 



1 (t? " I) 3 
32 



f2 
'l 



£g-l,n+l(il,*l,iiV\{l}) 



stable 



31+32=3 
/Uj=iV\{l} 



(8) citAr. 



This is because Cg )n (t]y) for (g, n) in the stable range is a Laurent polynomial in t 2 , . . . , i 2 , 
hence the only simple poles in the complex t-plane within the contour T of (7.15) that 
appear in the third and fourth lines are located at t = ti and t = —ti. 

Even though the first and the second lines of the right-hand side of ( 7. 15 ) are somewhat a 
degenerate case of the fourth line as remarked above, the analysis becomes different because 
£o,2(Mj) contributes new poles in the t-plane. First we note that 

£ 5in _i(t,tjv\{i,j})dt® d£jv\{i,j} ® £0,2(5 (t),tj)ds(t ) (gidij 

+ £g, n -i(s(t),%\{ij})ds(t) <g) <itjv\{ij} ® Co,2(t,tj)dt® dtj 



-£g,n-l(MiV\{l,j}) 



+ 



-t + tj) 2 (t + t< 



-2£ s , n -i(i, *AT\{1J}) 



0tj t 2 - t 2 



dt 5 



^JV\{1}- ( 7 - 16 ) 
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Apply the operation ^ J r K(t, t\) to (7.16) and collect the residues at t = t\ and t = —t\. 
We then obtain 



L — 

16 dfi 



h (g - 1) 3 r v 

2 ^9,n-ll%\{i}J 



«? " t) > 



dtN- 



When t ~ tj or i ~ — ij, we use (7.14) to derive 



t l_ {t 2 - l) 3 1_ 
2vri 7 r t 2 -t\ 32 P ? 

® ( _1 )^<?,n-l(^%\{lJ}) 



+ 



1 

32 



32 dt~ 



t, (*? " I) 3 



(it 6 



fit 



7V\{1} 



2 _ ,2 f 2 ^ff,n-l(*i,*JV\{l,i}) 

2_n3 



"J "1 z j 



tj-t 

h cj-i 



i 1 

1_ _d_ 
16 dt^ 



— £g,n-l{— *jj*iV\{lJ}) dtpf 

l > ^~ 1)3 c (t t ) 



dt^. 



This completes the proof. 



□ 



Here we note that the spectral curve (|7.11|), and hence the topological recursion theory 

(7.17) 



of our case, has a non-trivial automorphism. It is given by the transformation 

1 

which induces an automorphism 

C3(x,y)^(-x,-y)eC (7.18) 



of the spectral curve. It interchanges the two ramification points of Figure 7.1 Let 

1 1 



u 



U ; 



tj 



for j = 1,2, .. . ,n. 



Then we have 

£0,2 (i> tj)dt <g> dtj = £0,2(1*5 Uj)du <g> duj, 

and ydx = {—y)d{—x). It follows that K(t,t\) = K(u,ui), and we have Z/2Z as the 
automorphism group of the theory. Reflecting this automorphism, the function £ 5i n(^jv) 
exhibits the following transformation property: 



£g,n ' • • • ' ^ ^ ~~ ( 1) £g,n(ti, ■ ■ ■ , t n )t 1 • ■ ■ t n . 



(7.19) 



The reason that we choose t as our preferred parameter rather than 1/t in (4.2) is to 
extract the polynomial behavior of the Laplace transform of the Euclidean volume. As 
t — >• 00 the spectral curve C degenerates to a parabola, and the theory changes from 
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counting the integral ribbon graphs to calculating the Euclidean volume, as we shall see 
below. By the symmetry argument, the t — > limit also deforms C to a parabola. We can 
see from (4.2) that 

t — y oo e~'' 



t+l 
t- 1 



1 



w 



0, 



and the w — > behavior of the Laplace transform represents the Euclidean volume function, 
as explained in Section [5] Even though there is a symmetry in the t- variables, in terms of 
w, we have 

t + 1 







t-1 



-1, 



and this limit does not correspond to bringing the mesh of the lattice to 0. 



By restricting (7.15) to the top degree terms using 

(t 2 



1 



t 2 



t 4 - 3t 2 + 3 



1 



we obtain the recursion for the Euclidean volume. 

Theorem 7.4. Define the Eynard kernel for the Euclidean volume by 



K E (t,h) 



1 



+ 



1 



1 



t-h t + hj 32 

on the spectral curve Ce defined by the parametrization 



t 1 



1 

d~t 



dh 



x 

y 



(7.20) 



(7.21) 



Then the Laplace transformed Euclidean volume function V^j(tjv) satisfies an Eynard- 
Orantin type recursion 



v q E n (t N ) 



( Vgfn-l(*j t N\{i,j})dt ® dt N \, \ j i 

i=2 



ds(t) (g> dtj 



+ ^fn-l (*(*)> *JV\{lj})d*(t) ® ^iv\{i,j} (8) 



(it ® dtj 

(tTt^ 



S -l,n+l ('i s (*); *iV\{l})d* ® ds (*) ® 



stable 



31+52=3 
/Uj=iV\{l} 

-fTere t/ie integration contour is a positively oriented circle of large radius. 



(7.22) 



The geometry behind the recursion formula (7.22) is the following. The Euclidean 
volume is obtained by extracting the asymptotic behavior of £ S)n (tj\r) as t — > oo. The 
parametersization 



x 

y 



2 + ^ 
1 + & 
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of the spectral curve (7.11) of Figure 7.1 near t ~ oo gives a neighborhood of one of the 
critical points (x, y) = (2, 1). Thus we define a new spectral curve Ce by the parametriza- 
tion (7.21), which is simply a parabola x — 2 = (y — l) 2 . The deck-transformation of the 
x-projection of the parabola Ce is still given by t t-t s(t) = —t. The recipe of (7.9) then 
gives (7.20), provided that the unstable (0,2) geometry still gives the same kernel 



v E 2 (h,h) 



dU 



(7.23) 



The continuum limit of (B.7) is 



P2) 



We thus calculate 

PlP2vUpi,P2)e~^ +P ^d Pl dp 2 ) dW! 



Jo 



dwi <8) d,W2 
(w\ + w 2 



|2- 



(7.24) 



The coordinate change (4.2) near t ~ oo becomes 

t+1 _ 1 



w 



1 + 



i.e., w 



t-l ' t 

Under this change, which is an automorphism of 



(7.24) remains the 



same, and we obtain (7.23). The x-projection of the spectral curve Ce defined by the 
parametrization (7.21) now has only one ramification point at t = oo. Thus the integration 
contour T of (7.15) has changed into a single large circle in (7.22). 

The Eynard-Orantin recursion for the symplectic volume is given by the choice of the 
spectral curve Cs parametrized by 



(7.25) 



Sin ce t he curve is isomorphic to C, we use the same Cau chy differentiation kernel Wo 2 {t\,t 2 ) 
of (7.4) in place of VQ 2 (h,t 2 ). The Eynard kernel (7.9) for this case is 



K(t,t! 



1 



+ 



1 



s(t) + tx t + tij 4 



1 

~dt 



(7.26) 



Then the recursion takes exactly the same form of (7.22). 



A Calculation of the Laplace transforms 

In this Appendix we prove the Laplace transform formulas used in the main text. We first 
derive the topological recursion for 

Lg, n {w 1 ,...,W n ) = ^ PlP2---PnNg, n (p)e- {p > w) . (A.l) 

Since we multiply the number of integral ribbon graphs by p\ ■ ■ -p n , we can allow all non- 
negative integers pj in the summation, which makes our calculations simpler. 
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Proposition A.l. The Laplace transform L g ^ n {wN) satisfies the following topological re- 
cursion. 



Lg, n (wN) 



Y — 

' dwj 

3=2 3 



W ^+ W J \ ( L g , n -i{w N \ {j} ) L g , n -i(w N \ {1 y) 



+ 



(e wi - e- W1 ) 2 



ly I ( y e Wl — e — u ' 1 ) 2 (e 1 " 3 — e — U,J ) 2 



L g -l in+ l(wi,Wl,W N \{xy) 



stable 

91+92=3 
IUJ=N\{1} 



(A.2) 



Proof. First we multiply both sides of ( |3.3[ ) by P2P3 • • -Pn and compute its Laplace trans- 
form. The left-hand side gives L g ^ n {wN)- 
The first line of the right-hand side is 



Pi+Pi 



EE E »> 

j=2p£Z™ q=0 



Pi + Pj ~Q 



[qp 2 ■■■fj- ~PnNg t n-i(q,PN\{i,j})]e {p ' w) 



= EE E [«P2 • "Pi ■ ■ •PniV s , in _ 1 ( g ,p JV \ {lj - } )] e -^\{i^^\{i.i}> e -^ 

J= 2 9=0 Piv\ { i, j} e^- 2 

00 <?+2£ 

x J^e -2 *" 1 Pj e p ^ Wl - w ^, 

1=0 Pj =0 

where the symbol ^ indicates omission of the variable, and we set p\ +pj — q = 2L Note that 
N g ,n(PN) = unless p\+- ■ ■+p n is even. Therefore, in the Laplace transform we are summing 
over all pn G Z™ such that p\ + • • • + p n = mod 2. Since N g)n -x(q, PN\{i,j}) = unless 
+ - • -+p} + - • -+Pn = mod 2, only those pi,Pj and g satisfying Pi+Pj—q = mod 2 
contribute in the summation. We now calculate from the last factor (the pj-summation) 



q+2i 

e~ qm ie~ 2lw ^pjeP^ w ^~ w ^ = e~ qwi ie~ 2iw 

Pj =o 

p -qw\ p -2£w 



Q e Wj _ gWj e (l+q+2£)(wi-Wj) 



(e wi - e w rf 



dw\ e w i — e Wl 

^x+Wj _|_ / _|_ 2£^ e 2wi e {q+2£){w 1 -w J ) _ ^ _|_ ^ _|_ 2^gWl+Wig(g+2<)(wi-uy) 
e wi+w je -qwi le -2£ Wi + ^ + 2i yw le - qWje -2l Wj 

- £(1 + q + 2£)e Wl+w ie- qw ie- 2ew > 



1 



followed by the ^-summation and then the (/-summation. We obtain 
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E 

i=2 



e Wl+W i ( ^g,n-l(wjy\ {i} ) _ L g ^i(w N \ {1} ) \ 



The second line of (3.3) contributes 



n Pi-Pj 

Y Y H (Pi~Pj) Y p i~ — -[qP2---Pj---PnNg, n -i{q,p N \ { ij } )]e~ M 

3=2 P eZ5 g=0 

n oo oo 
3=2 £=0 Pj =0 

oo 

(PN\{lJ}> w N\{l,j}) 



x ^2 e qwi Y [ 

QJ>2 • • • pj ■ ■ ■ p n 

Ng, n -l(q,PN\{l,j})] e 



E 



M _ g«'i+«'j^2 (gWi _ g— I0i\2 
J— 2 

In this calculation we set p\ — pj — q = 21. Similarly, after putting pj — p\ — q = 2£, the 



third line of (3.3) yields 

n Pj -Pi 



- Y Y ~ Pl ) Y p i ~ — 2 [ qP2 "' Pj ' " PnN 9^-^PN\{l,j})] e {p,w) 

3=2 p£Z5 9=0 

n oo oo oo 

= ~YYYY^ Pl+q + 2e)te- pi{wi+w J ) e- 2ew Je~ qw i 

j=2 q=0 f=0pi=0 

X [^•••^•••PniV 9 ,n-l(g,P J V\ { l, i })]e- <PjV \< 1 ->^ 1 -> > 

Pn\{ij}£%>o 2 

A Lg^jwN^y) " a L g ,n-iKv\{i}) 

fl _ e wi+Wj)2 fg^j _ e -uij)2 2^ gtoi _ e -Wj Q w ( e Wj _ e -Wj\2 
j=2 v ; v ; j=2 3 v ' 

Summing all contributions, we obtain 

e m+Wj ( Lg >n -l(w N \ {j} ) Lg jn -l(WN\{l})\ 



E 

3=2 



^g^i _ g w j^2 I ^gWi _ g— t»ij2 (e™^ — e — "'j) 2 y 

e™ 1 9 £ a ,n-l(u>j\r\{i}) 



e W! _ e wj Q w . (gWj _ g-w 3 -)2 
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g,n-l 



» e w 1+Wj L 

/ j _ gUli+UIj ;A2 ^gW 



(™AT\{1}) 



^ d L g:n ^(w N \ {1} ) 



3=2 



e w i dwj {e w i 



e -Wj\2 



£ 

3=2 



d 
dwj 



g^l _ gWj gUIl+UIj _ ^ 



-toi \2 



To compute the Laplace transform of the fourth line of (3.3), we note that 

j oo 

^ E X] 9l9a(pi - 9i - q2)e~ pim f{qi,q 2 ) 



Pi=0 0<gi+9 2 <Pi 



oo oo oo 



9 E E E 2£e ~ 2tole " (91+92W ^^/(gi,g 2 ) 



91=0 92=0 fcO 



where we set pi — q\ — q 2 = 21, and 



{e 



3 -^Ul^2 



oo oo 



91=0 92=0 

The reason that pi — — (?2 is even comes from the fact that we are summing over p^r £ Z> 



>o 



subject to pi + • • • + p n = mod 2, while on the fourth line of (3.3) contributions vanish 
unless qi + q 2 + P2 + • • • + Pn = mod 2. Therefore, we can restrict the summation over 
those pi, gi and q 2 subject to pi = q\ + (72 mod 2. The calculation of the Laplace transform 
then becomes straightforward, and the contribution is as in (A. 2). 



To change from the ^-coordinates to the t-coordinates, we use (4.2) to find 





dwj 

Each factor changes as follows: 

1 



dtj, 



izi g 

2 Si,- 



1 



(e^-e-^) 2 16 



o't'l 



gWl _ gWj gUIl+UIj _ ^ 



Lp, n (wi(t), . . .,w n (t)) = (-l) n 2- n £ 9 , n (ti, . . . ,t n )(tl -!)••• (t 2 n - 1). 



We can now convert (A.2) to (4.6) by a straightforward calculation. 

We now prove Theorem |6.2| 
Theorem A.2. The symmetric function V g s n (wN) defined by the Laplace transform 



□ 



V s (wi, . . .,w n )dwi 



dw n = d\ 



dpi--- dp v 
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satisfies the topological recursion 



V g s n (w N ) = 



i=2 



d 
d Wj 



Wj ( Vg S n-l(w N \ {j} ) _ Vg S n-l(w N \{l}) \ 

wj w 2 J 



w\ — w 2 



( 



\ 



(wi,w l ,w N \{ 1} )+ v£tf\+i( w i> w i)v£,\J\+i( w i> w j) 

V 

Proof. Since 



31+92=3: 

IUJ=N\{1} 



. (A.3) 



/ 

JR" 



dpi--- dp n 



we multiply both sides of (6.6) by (— l) n P2---p n and take the Laplace transform. The 
left-hand side gives V g s n (wN). 

For a continuous function f(q), by putting Pi + Pj — q = £, we have 

pi+Pj 



oo roo 



dpi / dpj 



dq Pj q(pi +p 3 - q)f(q)e-^+^ 

»oo poo pqrt 



poo poo rq+t 

/ dq dl\ d Pj q£f(q)e- qWl e- iwi p j ^ ( - m - w ^ 
Jo Jo Jo 



Ol - Wj) 2 



oo roo 



di q£f{q) 



3) JO JO 
1 



(Wl — Wj) 2 \ w\ 



(f(wi) f(Wj) 



1 



d fiwj) 



wi — Wj dwj \ w 



d 

dwi 



1 



/ f{wi) f(w 

Wl — Wj I w\ w 2 



(A.4) 



where f(w) = qf(q)e qw dq. By setting pi — pj — q = I we calculate 

rPl-Pj 



oo ;»oo 



dpi / dpjH(pi - pj) 



io Jo 
and similarly, 



dq Pj q(pi - Pj - q)f(q)e-^ + ^ 

1 f{wi) 



oo /*oo poo 

dq I dl d P j qlf(q)e-' iwi e- ewi pje- p ^ wi+w ^ 



(Wl +Wj) 2 w\ 



, (A.5) 



/■oo /-oo rPj-Pi 
/ dpi dpjH(pj-pi) dqpjq(pj-pi 
Jo Jo Jo 



q)f(q)e 



oo poo 



dq di I dpiqef{q)e- qw ^e- ew ^pi + q + e)e- pi{wi+w ^ 
o Jo 



oo roo 



o Jo 



d£q£f(q)e- qw ie- iw i 



1 



+ 



q + 



(Wl + Wj) 2 Wl + Wj 



f( w J 



(Wl + Wj 



+ 



d / f(wj) 



wi + Wj dwj \ w 



(A.6) 
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Adding (A. 5) and (A.6) we obtain 

rPi-Pj 



oo roo 







dpi / dp j H{p 1 -pj 
o Jo 

OO /"OO 

dpi / dpjH(pj - pi 



o 



Pj-pi 



dq Pj q( Pj - Pl - q)f(q)e-^ + ^ 



1 



(Wl + U>j) 2 I 



wt W s 



w\ + Wj dwj \ w 



d 
dwj 



1 



+ Wj y 



( 7{w\) _ f(Wj 



UK 



W; 



The sum of the right-hand sides of (A.4)-(A.6) thus becomes 

a 



1 



1 



Wl — Wj Wl + Wj J \ w 



f(wi) f(Wj) 



w) 



Therefore, the first three lines of (6.6) yield 



- 2 E 

i=2 



d 
dwj 



Wj ( Vg. n -l ( w N\{j}) V £nr-l( W N\{l}) 



w\ — u>| 



w~ 



For a continuous function f{qi,q 2 )-, we have 



dpi 



0<<2i+<?2<Pl 



<?1<?2<>1 - Qi - Q2)f(qi, Q2)e PlWl dqidq 2 



f'OO POO f'OO 

/ dqi / dq 2 / d£qiq 2 £f(qi,q 2 )e- e ^e-^ + ^ 
Jo Jo Jo 



f(wi,wi) 



w 



2 ' 



where f(wi,w 2 ) = L 2 PiP2f(pi,P2)e ^ PlWl+P2W2 ^dpidp 2 . Thus the last two lines of (6.6) 
give 



W7 



\ 



V g S _ hn+ i(w U Wl,W N \ { i } ) + ^,|/| + l( W l'^)^92,|J| + l( W l' 



\ 



Si +92 =9, 
/Uj=iV\{l} 



This completes the proof of (A.3). 



□ 



Let us now change the coordinates from Wj's to ij's that are given by 

2 



U 



this time. This change of coordinate gives 

2 



a « a 
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Thus the relation in terms of symmetric differential form is 

V s (t N )dt N = V s (w N )dw N , 



or 



v g s n (t N ) 



" t 2 ---t 2 ' 



So we multiply both sides of (A. 3) by 2 2 " 2 . From the first term of the first line we obtain 



tl 



3=1 



E 

i=2 



w j ^g,n~l (w N \{j}) 



wt — w- 



i/'T 



\ t\t- t\ o 

2 *2 _ *2 J F fl,n-l(*JV\{i}) 



_. oo 

zE 



J=2 



t\ K,, n -l(*JV\{i}) 



Similarly, the second term of the first line becomes 

l(™iV\{l}) 



2 n ^ d 

2 +2 . . . 12 2^ 

5 1 r n J=2 au; J 



j=2 ■? 



2 t? - t] 4 



1 V — 
4 ^ at.- 

J=2 J 



t*v r s 



4.2 j.2 °j y g,n-l 
t 1 l j 



(%\{1}) 



The second line of (A.3) is easy to convert. This completes the proof of Theorem 6.2 



B Examples 



For (g, n) = (0, 3), there are three topological shapes of ribbon graphs listed in Figure B.l 
Cyclic permutations of (pi,P2,P3) produce different graphs. 





Figure B.l: Three ribbon graphs for (g,n) = (0,3). 

Which ribbon graph corresponds to a point (pi,P2,P3) £ ^+ depends on which inequality 
these three numbers satisfy. If p\ > p2 + P3, then the dumbbell shape (Figure B.l, bottom 
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left) corresponds to this point. If p\ = p 2 + p 3 , then the shape of oo (Figure B.l, bottom 
right) corresponds, and if no coordinate is greater than the sum of the other two, then the 
double circle graph (Figure B.l, top) corresponds. These inequalities divide into four 
regions as in Figure |B~2} 







\ Pl< 


P 2 +P 3 / 



Figure B.2: The partition of Zj_. 

Thus we conclude 

at ( \ S 1 Pi+P2+P3 = mod 2, 

N fl(pi,P2,pa) = < . (B.l) 

I U otherwise. 

The even parity condition can be met if all three are even or only one of them is even. Let 
us substitute pj = 2qj when it is even and pj = 2qj — 1 if it is odd. Thus the Laplace 
transform can be calculated by 

Lofi(wi,w 3 ,w 3 ) = Yl N 0t3 ( Pl ,p 2 , P3 )e-^ + ^ + ^ 

I _j_ _|_ e W2+W 3 _|_ e W 3 +Wi 



92,93) 62+ 



(e w i - e- w i)(e w 2 - e - w 2)(e w 3 - e~ w 3) ' 



Using e Wj = we obtain 



L ,3[ w (h),w(t 2 ),w(t 3 )) = (h + l)(i2 + 1)(*3 + 1) (l + — ^) (B.2) 



and 

£ °' 3(tl ' t2 ' t3) = AviKti),^),^)) = ~ T6 [1 - ^pp|J • (B.3) 



For (g,n) = (1,1), there are two ribbon graphs (see Figure B.3) corresponding to a 
hexagonal and a square tiling of the plane. The hexagonal tiling gives a ribbon graph 
on the left, and the square one on the right is a degeneration obtained by shrinking the 
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Figure B.3: Two ribbon graphs of type (1, 1). 

horizontal edge to 0. The automorphism group is Z/6Z for the degree 3 graph, and Z/4Z 
for the degree 4 graph. 

The number of integral ribbon graphs in this case is the number of partitions of the half 
of the given perimeter length p = 2q £ 2Z + into two or three positive integers corresponding 
to edge lengths. Taking the automorphism factors into account, we calculate 

2 



N 1 , 1 (2 q )= 1 -( q -l)+ 1 -Y,(r-l) = ^(q 



Therefore, 



|g (p 2 - 4) p = mod 2, 



NiAp)= C ' ' (B-4) 

otherwise. 



The Laplace transform can be calculated immediately: 



-2qw 



3e 



2w 



p=2 g=l V ' 

We thus obtain 
and 

1 ft 2 - l) 3 

= t^~' < B - 6 ) 

The values of (g,n) corresponding to genus unstable geometries (0,1), (0,2) play an 
important role in topological recursion. We have seen this phenomena in Hurwitz theory 
[j~5l [37] . Let us consider the unstable (0,2) case for the integral ribbon graph counting. 
Although we have restricted our ribbon graphs to have vertices of degree 3 or more, it is 
indeed more consistent to allow vertices of degree 2. Actually, a metric ribbon graph with 
integer edge lengths is a plain ribbon graph whose vertices have degree 2 or more. For such 
a ribbon graph, we assign length 1 to every edge. We recover a metric ribbon graph with 
integer edge length by disregarding all vertices of degree 2. This point of view is natural 
when we assign a Belyi morphism [H [35| 143] to a ribbon graph. 

Once we allow degree 2 vertices, there is only one kind of ribbon graph of type (0,2), 



which is a circle (Figure B.4). If the graph has p edges, then the automorphism group of 



this graph is Z/pZ. Therefore, we have 



N ,2(PI,P2) = —$ P1P 2, ( B -7) 
Pi 
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Figure B.4: A ribbon graph of type (0, 2). 



and its Laplace transform becomes 



oo oo 



L , 2 (wt,w 2 ) = ATo, 2 (pi, p 2 )e~^+^ = -log(l - e 

Pl=lP2 = l 



In terms of the i-coordinates we have 
Lo j2 (w(ti),w(t 2 )) 

which gives 



log 1 



h + 1 t 2 + i 
h - 1 ' t 2 - 1 



^0,2^1 , fo) 



{h + t 2 y 



(B.8) 



(B.9) 



Note that (B.9) is not a Laurent polynomial and exhibits an exception to the general 



statement of Theorem 14,1 



The parametrization of the spectral curve (7.11) defines the x-projection map 

1 



7r : 



3 t 



t + l t 
+ 



t-1 t + l 



We find that the difference of the Cauchy differentiation kernels of the curve upstairs and 
downstairs is £o, 2 (ti,t 2 ): 



Co )2 (ti,t 2 )dti <g> dt 2 



dt\ <g> dt 2 dt\ ® dt 2 



(ti + t 2 ) 2 (h-t 2 y 



7T 



dx\® dx 2 
[x\ - x 2 ) 2 ' 



(B.10) 



where it is the x- projection map (7.12). We note that this situation is exactly the same as 



the Hurwitz theory |15} Remark 4.5]. 

The other genus unstable case (0, 1) is important because it identifies the embedding of 
the spectral curve dT-llb in C 2 . It is also subtle because we need to allow degree 1 vertices. 



Since all possible trees can be included if we allow degree 1 vertices, we have to make a 
choice as to what kind of trees are allowed. For example, we could allow arbitrary trees 
as in the Hurwitz theory [44j. In the current integral ribbon graph case, we need to make 
a more restrictive choice. Since this topic has no direct relevance to the main theorems of 
this paper, it will be treated elsewhere. 



Using the recursion formula (4.6), we can calculate C g , n {tN) systematically. A few 
examples are listed below. 



^0,4 t 2l ts, £4) 



2 8 



3j> 

. 0=1 



1 



9 



9 _ \ : u 

/ J 4-2 4-2 4-2 4-2 -4-2 4-2 4-2 4-2 4-2 4-2 / J 4-2 

j<j L i L j L l b 2 L 3 4 L l b 2 L 3 4 j =1 L j 



+2 



(B.ll) 
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r , \ 1 
Cl t 2{tl,t 2 ) = — [I 



5 (tj + 4) + 3tj t\ - 18 [t\ + t|) + 27 - 4 + 

27 18/1 1 \ 3 5/1 1 

,o ,o To - ! 7 ? I To H~ To I H - T7i TJ "I - To To I T7 H - 



f 2 4.2 +2 f 2 \ f 2 1 f 2 ) 1 f 4 f 4 1 f 2 f 2 \ f ± ■ f 
L l L 2 b l L 2 \ L 1 L 2/ L l L 2 L l b 2 \ L 1 L 



(B.12) 
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